//
// Created by madison on 2022/1/24.
// 24
//

#include <stdio.h>

int main() {
    int n1, n2, i, gcd;

    printf("输入两个正整数，以空格分隔: ");
    scanf("%d %d", &n1, &n2);


    for (i = 1; i <= n1 && i <= n2; ++i) {
        // 判断 i 是否为最大公约数
        if (n1 % i == 0 && n2 % i == 0)
            gcd = i;
    }
    printf("%d 和 %d 的最大公约数是 %d", n1, n2, gcd);
    return 0;
}